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Abstract 

Two actions of the Hecke algebra of type A on the corresponding 
polynomial ring are studied. Both arc deformations of the natural 
action of the symmetric group on polynomials, and keep symmetric 
functions invariant. We give an explicit description of these actions, 
and deduce a combinatorial formula for the resulting graded characters 
on the coinvariant algebra. 

1 Introduction 

1.1. The symmetric group Sn acts on the polynomial ring P„ = F[xi , ■ ■ ■ , Xn] 
(where -F is a field of characteristic zero) by permuting variables. Let /„ be 
the ideal of P„ generated by the symmetric (S'n-invariant) polynomials with- 
out a constant term. The coinvariant algebra of type A is the quotient Pn/In- 
Schubert polynomials, constructed in the seminal papers [BGG] and [De], 
form a distinguished basis for the coinvariant algebra. These polynomials 
correspond to Schubert cells in the corresponding flag variety. 

1.2. In this paper we present two deformations of this action. For these 
deformations we can take F = C{q), the field of rational functions in an 
indeterminate q. Most of the results actually hold when F is replaced by 
the ring Z[q] of polynomials in q with integer coefficients. 
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Let Ti, . . . ,r„_i be the standard generators of the Hecke algebra Tinio) 
of type A; for definitions see Section 2.1 below. 

The first action p\ : Hn{q) — > HomF{Pn,Pn) is defined using g-commu- 
tators: 



(1.1) 



where 



pi{Ti) := diXi - qXidi {l<i<n), 



-(1 



is the divided difference operator (see Section 2.2), and Xi denotes multipli- 
cation by Xi- This action belongs to a family introduced in [LS] (see Subsec- 
tion 7.1 below). For a geometric interpretation see [DKLLST]. In [DKLLST, 
Section 1] such families of operators are attributed to Hirzebruch [Hr]. 
The second action is naturally defined on monomials by the formula 



(1.2) p2{Ti){xfxl,m) := 



qx^xf^im, if a > /3; 

(1 -q)xfx^^-jn + xfxf^-ym, if a < /3; 

if a = /3. 



a P 
xfx^^^m 



Here m is a monomial involving neither Xi nor Xj+i. 

For a closely related action (defined in the context of quantum groups) 
see [Ji]. 

Claim: The ideal In is invariant under both actions. The resulting graded 
characters on the coinvariant algebra have a common combinatorial formula. 

This shows, in particular, that pi and p2 lead to equivalent representa- 
tions of TCniq) oil the coinvariant algebra. For q = 1 they both reduce to 
the natural Sn action. 

1.3. Since the ideal /„ is invariant under both pi and p2, the coinvariant 
algebra Pn/In carries appropriate actions pi and p2- Let Xi and xl be the 
characters of these representations on the A;-th homogeneous component of 
Pn/In- We shall give an explicit formula for these characters, using the 
following combinatorial function. 

For any permutation w e Sn, define 
(1.3) 

(— g)"*, if there exists a unique < m < n so that 
mq{w) := ^ w{l) > . . . > w{m + 1) < w{m + 2) < . . . < w{n); 

0, otherwise. 
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Let II := (;Ui, . . . , fit) be a partition of n, and let 5"^^ := S^j^^ x . . . x 5*^^ be the 
corresponding Young subgroup of Sn- For any permutation w E Sn write 
w = r ■ {wi X • • • X iMt), where Wi G S/^j (1 < i < i) and r is a representative 
of minimal length for the left coset wS/j, in Sn- Define 

t 

(1.4) weight^(w) := ]Jmg('u;j). 

1=1 

Theorem. For all k >0 and /x h n, 

{weS„:e{w)=k} 

where T^, := T1T2 ■ ■ - T^^^iT^^+i r^i+...+^,_i is the subproduct of 

T1T2 • ■ ■ r„_i omitting r^i+...+;., for all I < i < t. 

The proof relies on an explicit description of the action with respect to 
the Schubert basis of the coinvariant algebra. See Theorem 4.1 and Theorem 
6.5 below. 

Remark. This character formula is a natural g-analogue of a weight formula 
for Sn presented in [Ro2] . A formally similar result appears also in Kazhdan- 
Lusztig theory. Kazhdan-Lusztig characters may be represented as sums of 
exactly the same weights, but over different summation sets [Rol Corollary 
4, Ra2]. 

1.4. The rest of this paper is organized as follows. Preliminaries and 
necessary background are given in Section 2. In Section 3 we introduce 
g-commutators and study their representation matrices. The character for- 
mula for g-commutators is proved in Section 4. Natural randomized op- 
erators are introduced in Section 5. In Section 6 we show that the repre- 
sentations induced by the two different actions arc equivalent. Section 7 
concludes the paper with remarks regarding related families of operators, 
connections with Kazhdan-Lusztig theory, and open problems. 



2 Preliminaries 
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2.1 The Hecke Algebra of Type A 



The symmetric group Sn is generated by n — 1 involutions si, 52, ■ ■ ■ , 
satisfying the Moore-Coxeter relations 

(2.1) SjSi+iSi = Si+iSjSi+i (1 < z < n - 1) 
and 

(2.2) SiSj = SjSi if \i - j\ > 1. 

These involutions are known as the Coxeter generators of Sn- 

All reduced expressions of a permutation w e Sn with respect to these 
generators have the same length, denoted by i(w). 

The Hecke algebra 7in{q) of type A is the algebra over F := C{q) gener- 
ated by n — 1 generators Ti, . . . , r„_i, satisfying the Moore-Coxeter relations 
(2.1) and (2.2) as well as the following "deformed involution" relation: 

(2.3) Tf = {l-q)Ti + q {l<i<n). 

It should be noted that the last relation is slightly non-standard; this 
is done in order to get more elegant g-analogues. In order to shift to the 
standard version, one should replace each Tj by — Tj. 

Let w be a permutation in Sn and let • • • Si^^^j be a reduced expres- 
sion for w. It follows from the above relations that T^^, := Tj^ • • • Tj^^^^ is 
independent of the choice of reduced expression; the set {Tyj\w € Sn} forms 
a linear basis for Hniq)- 

Let fi = [ni, . . . ^jif) be a partition of n. Define G Ti-niq) be the 
product 

This is the subproduct of the product TiT2 - ■■ Tn-i of all generators (in 
the usual order), obtained by omitting r^j_|_ _|_^. for all 1 < i < t. These 
elements play an important role in the character theory of Hniq)- For q = 1, 
the elements are representatives of all conjugacy classes in Sn- It follows 
that, for g = 1, a character is determined by its values at these elements. 
This is also the case for arbitrary q, as the following theorem shows. 

Theorem 2.1. [Ral, Theorem 5-1] For each w E Sn there exists a hneax 
combination 

Cyj = O'wixT^i G "Hniq), 
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with ttyjn G Z[q\, such that 

for all characters x of the Hecke algebra Hn{q)- 

Let iJ, = {f^l, . . . ,iit) be a partition of n. Each permutation w & Sn has 
an associated weight, weight^(w;), as defined in (1.3)-(1.4). The irreducible 
characters of Tinig) indexed by the partitions of n. These characters 
may be represented as weighted sums over Knuth equivalence classes. 

Theorem 2.2. [Rol, Corollary 4] Let C be a Knuth equivalence class of 
shape A. Then 

X\T^) = E weighf^iw), 

where x^ is the irreducible character ofHniq) corresponding to the shape 
A. 

2.2 Schubert Polynomials and the Coinvariant Algebra 
2.2.1 Basic Actions on the Polynomial Ring 

Let xi, X2, ■ ■ ■ ,Xn be independent variables, and let Pn be the polynomial 
ring F[xi,X2, ■ ■ ■ ,Xn]- The symmetric group Sn acts on P„ by permuting 
the variables Xj. Let A„ = A[xi,X2, ■ ■ ■ ,Xn] be the subring of symmetric 
functions (i.e., polynomials which axe invariant under the action of Sn)- 
Denote by A„(i) the ring of all polynomials which are invariant under the 
action of Sj for a fixed i, 1 < i < n. Clearly, / G A„(i) if and only if / is 
symmetric in the variables Xi and Xi-^-i. We call the polynomials in A„(i), 
i- symmetric polynomials. 

For 1 <i < n define a divided difference operator di : Pn ^ Pn by 

di := {xi - .Xi+i)"^(l - Si). 

If / G Pn is a homogeneous polynomial of degree d, which is not i-symmetric, 
then di{f) is homogeneous of degree d — 1. For i-symmetric polynomials 
diif) = 0. 

The operators di satisfy the nil-Coxeter relations [Ma, (2.1)]: 
(2.4) df = il<i<n), 
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(2.5) didi+idi = di+ididi+i (1 < i < n - 1), 

(2.6) d^d,=d,d^ if|i-i|>l. 

Let Xi be the operator on P„ corresponding to multiplication by Xj. 
Clearly, increases degree by 1. 

The algebra generated by the operators di,l < i < n, and Xi,l < 
i < n was studied in [De] and [BGG]. The generators satisfy the following 
commutation relations: 



(2.7) diXj = Xjdi if|i-j|>l, 

(2.8) diXi = 1 + Xi+idi (1 < i < n), 

(2.9) Xidi = 1 + diXi+i {l<i<n), 

2.2.2 Schubert Polynomials 

For any sequence a = (ai, . . . ,ak) of positive integers less than n, define 
da '■= dai ■ • • da^. It follows from the relations (2.5)-(2.6) that if a, b are two 
reduced expressions for the same permutation w E Sn then da = di,. We 
can therefore use the notation 5^ for w E Sn, and in particular Og. := di for 
1 < i < n. 

The relation = implies that for any w € Sn and any 1 < i < n 



(2.10) did^ = I 



0, ii i{siw) < £{w). 



For each w E Sn we define the Schubert polynomial &w by 

&w '■= d^-^woi^'l ^2 ■ ■ ■ ^n-l) 

where wq is the longest element in Sn- 

By definition, 6^^, is a homogeneous polynomial of degree i{w). 
It follows from (2.10) that 



(2.11) di{e^) = I 



6wsi, ii i{wsi) < i{w); 
0, if£{wsi) > £{w). 



6 



Denote S^. by 6^. For any 1 < i < n, 

(2.12) &i = xi + --- + Xi. 

See [Ma, (4.4)]. The following is an important variant of Monk's formula. 
Monk's Formula. [Ma, (4.11)] Let 1 <i <n and w G Sn- Then 

t 

where the sum extends over all transpositions t = tjk interchanging j and 
k, with 1 < j <i <k <n and £{wt) = £{w) + 1. 

The description of the action of the operator Xi on Schubert polynomials 
follows from Monk's formula and (2.12): 

(2.13) Xi(S^) = (6^ - Si-i)S^ = E '^^tjk 

j<i<k j<i<k 

j=i<k j<i=k 

where all summations are over the transpositions t 
£{w) + 1, with j and k in the indicated ranges. 

2.2.3 The Coinvariant Algebra 

Recall that An = A[xi, . . . , Xn] is the subring of P„ consisting of symmetric 
functions, and let /„ be the ideal of P„ generated by symmetric functions 
without a constant term. The quotient Pn/In is called the coinvariant 
algebra of Sn- Sn acts naturally on this algebra. The resulting represen- 
tation is isomorphic to the regular representation of the symmetric group. 
See, e.g., [Hu, §3.6] and [Hi, §11.3]. 

Let R'' {0 < k < (2)) be the fc-th homogeneous component of the coin- 

variant algebra : Pn/In = ®)?2qR^ ■ Each is an F[S'„]-module; let be 
the corresponding character. The set {6^|i(; € Sn} of Schubert polynomials 
forms a basis for Pn/In, and the set {6,u)\i{w) = k} forms a basis for R'^. 

The action of the simple reflections on Schubert polynomials is described 
by the following proposition, which is a reformulation of [BGG, Theorem 
3.14 (iii)]. 



= tjk satisfying £{wt) = 
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Proposition 2.3. For any simple reEection Sj and any w G 



Sii&w) 




ifi{wsi) > £{w); 



if £{wsi) < £{w) 



where {k,i,i l),{k,i + l,i) are cycles of length 3, and the sums extend 
over those values of k (in the prescribed ranges) for which w{k,i,i + 1) 
(respectively, w{k, i + ) has the same length as w. 

Note that the signs in this proposition may depend on notational con- 
ventions. 

Let /Lt be a partition of n, and let be the -S^-character on R'^ as above. 
The following character formula is analogous to Theorem 2.2. 

Theorem 2.4. [Ro2, Theorem 2] With the notations of Theorem 2.2, 



where weighti{w) is the weight (1-4) with q = 1, and is any permutation 
of cycle-type jj,. 

The goal of this paper is to define a Hecke algebra action on the poly- 
nomial ring Pn which produces a g-analogue of Theorem 2.4. 

3 g-Commutators 

For 1 <% <n define the g-commutator [di,Xi\q as follows : 



It should be noted that for q = l, {di,Xi\i = Si. Let Ai := [di,Xi\g. 
Claim 3.1. The operators Ai, 1 < i < n, satisfy the Hecke algebra relations 



Proof. Combine the nil-Coxeter relations (2.4)-(2.6) for the operators di 
with the commutation relations (2.7)-(2.9) for the operators di and Xj. 



X^{wn)= weight^iw) 



t(w)=k 



[di, Xi]q := diXi - qXidi. 



(2.1)-(2.3). 



□ 
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It follows that the mapping Ti i-^ Ai (1 < i < n) may be extended to a 
representation pi of TtniQ) ^n- 

pi(Ti) ■.= Ai = [di,Xi]q. 

Remark. The polynomial action of the Coxeter generators of Sn is multi- 
plicative, i.e., for any generator Sj and any two polynomials f,g & Pn- 

(3.1) Siifg) = Si{f)si{g). 

Thus each Sj acts on P„ as an algebra automorphism. It follows that if / 
is i-symmetric (see Section 2.2.1) then Si{fg) = fsi{g). In contrast to that, 
the operators Ai are not multiplicative. Actually, (2.3) implies that the 
eigenvalues of any linear action of a Hecke algebra generator Tj are 1 and 
—q, and taking / to be a (— g)-eigenvector of A^, one would get (if A^ were 
multiplicative) that is a ^^-eigenvector, which is impossible for generic q. 

Claim 3.2. For any 1 < i < n, any i-symmetric polynomial f € A„(i), and 
any polynomial g € Pn: 

(3.2) Aiif) = f 
and 

(3.3) Aifg) = fAiig) 

Proof. (3.2) is the special case g = 1 oi (3.3). The latter follows from the 
fact that for arbitrary polynomials f,gGPn 

di{fg) = d,if)g + s,{m{g). 

Therefore, if / G A„(z) then di{fg) = fdi{g), so that 

Aiifg) = di{xifg) - qxidiifg) = f[di{xig) - qxidi{g)] = fA{g)- 

□ 

It follows that the ideal /„ of P„ is invariant under all the operators Ai, 
giving rise to a representation pi of UniQ) on the quotient Pn/In, namely: 
on the coinvariant algebra. Let Xi be the character of this representation 
on the k-th. homogeneous component R'' of (0 < /c < (2)). 

Recall from Section 2.2.3 that the set of Schubert polynomials {S^|^(u)) = 
k} forms a basis for R''. 
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The representation pi yields a g-analogue of Proposition 2.3. 
Theorem 3.3. For any 1 <i <n and w G Sn, 

&w, ifi{wsi) > i{w); 

-q&w + qY, ®«)(it,i+i,i) - ®«)(it,i,i+i)+ 

k<i k<i 

Q E &w(k,i+i,i), if£{wsi)<£{w), 

k>i+l k>i+l 

where {k,i,i + 1), {k,i + l,i) are cycles of length 3, and the sums extend 
over those values of k (in the prescribed ranges) for which w{k,i,i + 1) 
(respectively, w{k, i + ) has the same length as w. 

Proof. By the commutation relation (2.8), 

Ai = l + - qXi)d^. 

Applying (2.11) and (2.13) completes the proof. □ 

4 Characters of g-Commutators 

In this section we prove the following (/-analogue of Theorem 2.4. 
Theorem 4.1. For any partition jjlI- n and k >0, 

Xi{T^.)= E weight^iw) 

e(w)=k 

where weight^{w) is defined as in (1.4), and the subproduct is defined as 
in Section 2.1. 

First recall that, by Theorem 3.3, for any 1 <i < n and w E Sn 

f S^„, if e{wsi) > l{w)- 

(4.1) Ai{&^) = I -qe^ + J2 a^,,{q)6^, if e{wsi) < e{w), 

[ e{zsi)>e{z)=i{w) 

where Ai := pi{Ti), a^^ziQ) G Z[q] a^nd the summation is over all z E S^ 
with £{zsi) > £{z) = £{w). 

Denote by (•, •) the inner product on Pn/In defined by (6^,,©^) := S-uw, 
where 6^^ is the Kronecker delta. In order to prove Theorem 4.1 we need 
the following lemma. 



h{Ti){ey,) = 
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Lemma 4.2. Let w € Sn be a permutation satisfying £{wsi) < £{w). Then, 
for any tt E Sn: 

(iii^(6^),S^) = -g(i^(6^),S^). 

Proof of Lemma 4.2. It follows from (4.1) that if £{wsi) < £{w) and 
V E Sn then 



-g, ii V = w; 
0, if V w. 



(4.2) (ii(6,),e^) = 1^ 

Substituting (4.2) into 

(iii^(e^),e^) = (ii(^(i^(6^),e„)6^),e^) 

= ^(i^(S^),S„)(ii(S„),S^) 
we obtain the desired conclusion. 



□ 



Proof of Theorem 4.1. 

In order to prove Theorem 4.1, it suffices to prove that for any partition 
= {ill, . . . ,/xt) of ra 

(i^(S^),S^) = weight^(u;), 

where = pi{T^) is the subproduct of A1A2 • ■ ■ An-i obtained by omitting 
4/ii+...+(Ui for all 1 < z < 

Assume now that there is an index i such that: Ai and A+i are factors 
of Afj,, £{wsi) > £{w), and £(u;sj+i) < £{w). Then, by Lemma 4.2 : 

(4.3) (ii+ii/,(6^), 6^) = -g(i^(S^), 6^). 

On the other hand, by the Hecke algebra relations: A^^iA^ = A^Ai. Hence 

(4.4) (A+ii^(6^), 6^) = {A^Ai{&w), ew) = iM^w), &w)- 

The last equality follows from (4.1). 
Comparing (4.3) and (4.4) we obtain 

-g(i^(6^),6^) = (i^(6^),e^). 
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We conclude that, if there is an index i so that Ai and A^^i are factors of 
Afj,, l{wsi) > £{w), and i{wsi+i) < ii^w), then (since q is indeterminate) 

(i^(e^),6^) = 0. 

Note that in this case i, i + 1 and i + 2 belong to the same "block" in the 
partition and w{i) < w{i + 1) > w{i + 2). Thus indeed 

weight^ (w) = 0. 

It remains to check the case in which there is no index i so that both 
Ai and Aj+i appear as factors in the product A^, with £{wsi) > £{w) and 
£{wsi+i) < £{w). 

In this case, the relation AiAj = AjAi for |z — j| > 1 gives 

where [{w.Si.) < l{w) for j < m, and t[wsi.) > £{w) for j > m. Applying 
(4.1) and Lemma 4.2 itcrativcly implies 

(i^(S^),S^) = {-qr = weight^(t«), 

where m = \ £{wsi) < £{w) and A^ is a factor of Af^}. □ 



5 Randomized Operators 

In this section we define a natural "randomized" action of the Coxeter gen- 
erators on the polynomial ring , and show that this action satisfies the 
Hecke algebra relations. This action will be defined initially on monomials, 
and then extended by linearity to all polynomials in P„. 

Let ea,f3,m '■= xfxf_^_-^m, where m G P„ is a monomial involving neither Xi 
nor Xj+i, and a, f3 are nonnegative integers. Note that the linear subspace 
Va,i3,m ■= span{e 

a,i3,mj &l3,a,m} is invariant under the action of Sj. In this 
space Si acts as a transposition of the two basis elements (if a ^ j3). 

A natural randomization of ea,i3,m is (1 — q)ea,/3,m + 1^/3,a,m, where the 
parameter q may be interpreted as transition probability < g < 1. Mo- 
tivated by well-known asymmetric physical processes (simulated annealing 
etc.), we define 

r^n R*(^ X _/e/3,a,m, if a > /?; 

^ ' ' ^ "'^''"^ ""1(1- <l>aAm + Qei3,a,m, if « < 
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and extend this randomized action to the whole polynomial ring by 
linearity. See also [Ji]. 

Claim 5.1. The operators R^, 1 <i < n, satisfy the Hecke algebra relations 

(2.1) -(2.3). 

Proof. Easily verified by an explicit calculation of the action on the mono- 
mials ea,f3,m- ^ 

The operators R* lead, therefore, to a representation of Hnio) on P„. 
Unfortunately, the symmetric functions are not invariant under this action. 

Consider, therefore, the operators whose representation matrices with re- 
spect to the basis of monomials are the transposes of those representing 
i.e., define 

f Qei3,a,m, iia> (3; 

(5.2) Ri{ea,p,m) ■= I (1 - (l)ea,i3,m + (ip,a,m, if a < /3; 

I ea,/3,m, if a = /?. 

Of course, the operators i?^, 1 < i < n, also satisfy the Hecke relations (2.1)- 

(2.3) . It follows that the mapping Ti ^ Ri {1 < i < n) may be extended to 
a representation p2 of TLn{<l) on P„: 

P2{Ti) := Ri. 

The following claim is analogous to Claim 3.2. 

Claim 5.2. For any 1 < i < n, any i-symmetric polynomial f G A„(z), and 
any polynomial g ^ Pn'- 

(5.3) Ri{f) = f 
and 

(5.4) Riifg) = fRi{g) 

Proof. Direct calculation. □ 

It follows from the first part of the claim that symmetric functions are 
pointwise invariant under P2{'Hniq))- By the second part, the ideal In is 
also invariant under P2{'Hn{q))- Thus, p2 gives rise to a representation p2 of 
HniQ) on the coinvariant algebra Pn/In- 

The action of Ri on monomials is transparent. Section 6 is devoted to a 
better understanding of the action on the coinvariant algebra. 
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6 Properties of the Randomized Action 

The following sequence of assertions concerns the connections between the 
operators Ai and Ri. 

Claim 6.1. The operators and Ri have the same invariant vectors: 

ker{Ai - 1) = ker(i?i - 1) = An(^), 

where A„(z) is the set (actuaUy, subalgebra) of all polynomials invariant 
under Sj. 

Proof. By the definition of A^ and the commutation relations (2.8), 

kev{Ai - 1) = ker[(Xj+i - qXi)di] = keidi = A„(i). 

As for R, - 1, let Va,i3,m ■= span{ea,i3,m,ef3,a,m} as in the beginning of 
Section 5. Note that 

= ^ ya,l3,m 

{{a,l3,m)\a>l3} 

is a decomposition of P„ into a direct sum of i?i-invariant subspaces. 
By (5.2), in Va,p,m ■ 

{-ea,ii,m + qei3,a,m, if a > /?; 
-Qea,l3,m + e/3,a,m, if a < 
0, if a = p. 



Thus 



ker(it^ - 1) n y« ^ ^ = ( ^P^^{^--A™ + e^,^,m}, if a ^ ^; 
^ ^ "'^'"^ I span{ea,^,m}, if a = 



implying 



kev{Ri - 1) = span{ea,p,m + ep,a,m} = 

{(a,/3,m)|a>/3} 



Claim 6.2. 

(a) For any positive integers i < n, j < n and nonnegative integer m, 
(6.1) {Ai - Ri){xf) = (1 - q)di{xf+'). 
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□ 



(b) For any polynomial f € Z[xi, . . . the polynomial {Ai — Ri)f is 
i-symmetric and divisible by 1 — q : 

{Ai - Ri)f G A„(i) n (1 - g) • Z[xi, ...,Xn]. 

Proof. 

(a) If j ^ + 1} or m, = then both sides of (6.1) equal zero. If j = i 
and m > 1 then 

{Ai-Ri){x^) = {1 + {xi+, - qxi)di - Ri){xf) 

m 

= xT + (xi+i - qxi) ^ - qx^^^ 

m 

= {l-q)J2^r'4+i = {i-<l)di{xT^'). 
t=0 

U j = i + 1 and m> 1 then, by Claim 6.1 

= iA-Ri)ix^+x^:,,-xn = {A-Rdi-^n 

= -{l-q)d,{xT^') = il-q)d,{xT+,'). 

(b) It suffices to prove this claim for monomials Any such 
monomial has the form gx^, where g G A„(i), j G + 1}, and m is a 
nonnegative integer. It follows from (3.3), (5.4) and (6.1) that 

(6.2) {A, - R,)igxf) = g{A, - Ri){xf) = (1 - q)gd,{xf+^), 

as claimed. □ 

Lemma 6.3. A„(i) is spanned, as a An-module, by the Schubert polyno- 
mials &w with £{wsi) > £{w). The same holds when the ground field F is 
replaced by Z. 

Proof. First of all, if £{wsi) > £{w) then, by Proposition 2.3, Si{&w) = &w 
and therefore 6^ € A„(i). 

By the same proposition, for any w E Sn 

(1 + Si){e.uj) G span{6^ | £{zsi) > i{z) = £{w)} (in P„/I„) 

and therefore, for any f & Pn/In '■ 

(1 + Si){f) G span{6^ | £{zsi) > £{z)} (in Pn/In)- 
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If / G An{i)/In then (1 + Si){f) = 2f, so that A„(i)//„ is spanned, as a 
vector space, by the above Schubert polynomials. Since is the ideal of P„ 
generated by the homogeneous elements in A„ of positive degree, a standard 
argument yields the claimed result for A A„-modulc. 

The result for Z instead of F follows from the fact that Schubert poly- 
nomials also form a "basis" for polynomials with integer coefficients. □ 

The following proposition provides a description of the action of p2{'Hn{q)) 
on Schubert polynomials. 

Proposition 6.4. For each 1 < i < n and w G Sn, 

( &w, ifi{wsi) > £{w); 

p2{Ti){&y,) = I -q&^ + [(1 - <i)K,z + cyj,^\ez, ife{wsi) < e{w), 
[ e{zsi)>e{z) 

where bw,z S Z, c^^z S {—1, 0, 1}, and the sum extends over all permutations 
z e Sn with i{zsi) > i{z) = £{w). 

Proof. Since 6^ G A„(?) for w e Sn with £{wsi > i{w), Claim 6.1 implies 
that P2{Ti){&w) = &w for these w. 

Homogeneous components of P„ are invariant under the action of each 
Ri,l < i < n. It follows that the homogeneous components of the coin- 
variant algebra are invariant under p2{'Hn{q)), so that each p2(Ti){&^) is 
spanned by Schubert polynomials of degree i{w). Combining this fact with 
Claim 6.2(b) and Lemma 6.3 shows that for any 1 <i < n and w E Sn 

(6.3) {p2{Ti) - pi{Ti)){&y,) = {1 - q) 

i{zsi)>e{z)=e{w) 

where dw,z £ Z, and the sum extends over all permutations z E Sn with 

i{zsi) > f{z) = e{w). 

Combining (6.3) with (4.1) gives, for any w E Sn with i{wsi) < i{w) 
p2{Ti){&yj) = Pi{Ti){&^) + {p2{Ti) - pi{Ti)){e^) 

= -qew + aw,z&z + (1 - g) Y dyj^z&z 

e(zsi)>e{z)=e{w) e{zsi)>e{z)=e(w) 

= -q&w + Yl ^)'^w,z + aw,z]'^z, 

E{zsi)>i{z)=i{w) 

where a^^^ G {0, ±l,ibg}, d^^z G and the sum extends over all z E Sn 
with i{zsi) > i{z) = i{w), 
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Substituting 



and 





if au,,z + ±g 



if a.w,z + ±g 
if = M 



completes the proof. 



□ 



Imitating the proof of Theorem 4.1 



we obtain 



Theorem 6.5. 



weighitiw) 



l=fc 



where weighi^iw) are the same weights as in Theorem 4.1. 

Combining Theorems 6.5 and 4.1 together with Ram's result (Theorem 
2.1) shows that 

Theorem 6.6. The representation ofHniq) induced by the q-commutators 
Ai on the homogeneous components of the coinvariant algebra, and the 
representation induced by the transposed randomized operators Ri on these 
components, are equivalent. 

Problem 6.7. Calculate the coefficients b^^z in Proposition 6.4. 
We conjecture that byj^z G {—1)0, 1}. 

7 Final Remarks 

7.1 Related Families of Operators 

Consider the following family of (/-commutators: 



This family is closely related to the ^-commutators Ai. 

Fact 7.1. The operators Bi satisfy the Hecke algebra relations (2.1)-(2.3). 



(1 < i < n). 
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Proposition 7.2. Let Di be operators on the polynomial ringPn of the form 
Ci + Pi{Xi,Xi^i)di, 1 < i < n, where Pi are polynomials of two variables, 
and Ci are constants. If 

(1) Di satisfy the Hecke algebra relations (2.1)-(2.3) (with g 7^ 0, —1); 

(2) Di are degree preserving (as operators on Pn); 

(3) An, the subring of symmetric functions, is pointwise invariant under 
all Di, 1 <i < n; 

then, for n>2, either Di = Ai (s/i) or Di = Bi (sli). 

Proposition 7.2 is related to a general theorem of Lascoux and Schiitzen- 
berger. 

LS Theorem. [LS Theorem 1] Let xi, X2, X3 be variables, and let Si i = 1,2 
be the simple transpositions as above. Let Di, i = 1,2 be linear operators on 
the ring of rational functions C{xi,X2, X3) (considered as a vector space 
over C ) defined by: 

Di = Pi + QiSi 

where Pi,Qi € C(xi, Xj+i) are rational functions of the corresponding pair 
of variables. 

Assume that: 

(1) D1D2D1 = D2D1D2; 

(2) Di is invertible and Pi 7^ 0. 
Then: 

Di and D2 preserve the ring of polynomials C[xi, X2, .X3] if and only if 
there exist a, j3, 'y,6,r] G C, so that A := aS — P'y 0, r] 0, rj A, and 

Pi{xi,Xi+i) = {xi- Xi+i)~^{axi + P){^Xi+i + S) and Qi = rj - Pi. 

Also, in that case, both Di and D2 satisfy Df = ADi + 77(77 — A). 

Obviously, the initial conditions in this theorem are quite different from 
those of Proposition 7.2; but the two families Ai and Bi are common solu- 
tions of both problems (for the LS theorem in the special case A = 1 — q, 
rj = 1). Note that ior A = 1 — q, rj = —q one gets two other families of the 
g-commutator type, for which A„ is not pointwise invariant. 

It should be mentioned that the family Ri of Sections 5 and 6 is not 
obtainable from the LS theorem (or from Proposition 7.2). 
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7.2 Connections with Kazhdan-Lusztig Theory 



Theorem 3.3 has a remarkable analogue in Kazhdan-Lusztig theory. In their 
seminal paper [KL] Kazhdan and Lusztig constructed a canonical basis to 
Hecke algebra representations. A basic theorem in this theory describes the 
action of the generators Tg on the canonical basis elements Cw 

Theorem 7.3. [KL (2.3.a)-(2.3.c)] Let W be a Coxeter group, s a Coxeter 
generator of W , w G W, and Cw the corresponding Kazhdan-Lusztig basis 
element. Then 



where the coefficients aw,z G Z are independent of q. 

This analogy leads to similar character formulas in the two theories; see 
Theorems 2.2 and 4.1. This surprising phenomenon seems to warrant further 
study. 

7.3 Probabilistic Aspects 

The parameter q in the definition of the Hcckc algebra may be interpreted 
as a transition probability. This gives a natural interpretation to the ap- 
pearance of the coefficients q and 1 — q in the basic Hecke relation (2.3). 
This observation was fundamental to the definition of the randomized ac- 
tion in Section 5. The operators defined there interpolate between two 
well-studied extreme cases: sorting {q = 0) and mixing {q = 1) by means of 
adjacent transpositions. They also form an interesting link between algebra 
and physics-motivated optimization. 

7.4 Other Weyl Groups 

Extension of all the above to other Weyl and Coxeter groups is highly de- 
sirable. Preliminary computations indicate that this may not be straight- 




if£{sw) < e{w); 
o-w,zCz, if £{sw) > £{w) , 



forward. 
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